A hybrid constraint programming and semidefinite programming approach for the stable set problem

This work presents a hybrid approach to solve the maximum stable set problem, using constraint and semidefinite programming. The approach consists of two steps: subproblem generation and subproblem solution. First we rank the variable domain values, based on the solution of a semidefinite relaxation. Using this ranking, we generate the most promising subproblems first, by exploring a search tree using a limited discrepancy strategy. Then the subproblems are being solved using a constraint programming solver. To strengthen the semidefinite relaxation, we propose to infer additional constraints from the discrepancy structure. Computational results show that the semidefinite relaxation is very informative, since solutions of good quality are found in the first subproblems, or optimality is proven immediately.Comment: 14 page

Perceptual Learning in the Absence of Task or Stimulus Specificity

Performance on most sensory tasks improves with practice. When making particularly challenging sensory judgments, perceptual improvements in performance are tightly coupled to the trained task and stimulus configuration. The form of this specificity is believed to provide a strong indication of which neurons are solving the task or encoding the learned stimulus. Here we systematically decouple task- and stimulus-mediated components of trained improvements in perceptual performance and show that neither provides an adequate description of the learning process. Twenty-four human subjects trained on a unique combination of task (three-element alignment or bisection) and stimulus configuration (vertical or horizontal orientation). Before and after training, we measured subjects' performance on all four task-configuration combinations. What we demonstrate for the first time is that learning does actually transfer across both task and configuration provided there is a common spatial axis to the judgment. The critical factor underlying the transfer of learning effects is not the task or stimulus arrangements themselves, but rather the recruitment of commons sets of neurons most informative for making each perceptual judgment

Cracking the code of oscillatory activity

Neural oscillations are ubiquitous measurements of cognitive processes and dynamic routing and gating of information. The fundamental and so far unresolved problem for neuroscience remains to understand how oscillatory activity in the brain codes information for human cognition. In a biologically relevant cognitive task, we instructed six human observers to categorize facial expressions of emotion while we measured the observers' EEG. We combined state-of-the-art stimulus control with statistical information theory analysis to quantify how the three parameters of oscillations (i.e., power, phase, and frequency) code the visual information relevant for behavior in a cognitive task. We make three points: First, we demonstrate that phase codes considerably more information (2.4 times) relating to the cognitive task than power. Second, we show that the conjunction of power and phase coding reflects detailed visual features relevant for behavioral response-that is, features of facial expressions predicted by behavior. Third, we demonstrate, in analogy to communication technology, that oscillatory frequencies in the brain multiplex the coding of visual features, increasing coding capacity. Together, our findings about the fundamental coding properties of neural oscillations will redirect the research agenda in neuroscience by establishing the differential role of frequency, phase, and amplitude in coding behaviorally relevant information in the brai

Spatio-Temporal Interpolation Is Accomplished by Binocular Form and Motion Mechanisms

Spatio-temporal interpolation describes the ability of the visual system to perceive shapes as whole figures (Gestalts), even if they are moving behind narrow apertures, so that only thin slices of them meet the eye at any given point in time. The interpolation process requires registration of the form slices, as well as perception of the shape's global motion, in order to reassemble the slices in the correct order. The commonly proposed mechanism is a spatio-temporal motion detector with a receptive field, for which spatial distance and temporal delays are interchangeable, and which has generally been regarded as monocular. Here we investigate separately the nature of the motion and the form detection involved in spatio-temporal interpolation, using dichoptic masking and interocular presentation tasks. The results clearly demonstrate that the associated mechanisms for both motion and form are binocular rather than monocular. Hence, we question the traditional view according to which spatio-temporal interpolation is achieved by monocular first-order motion-energy detectors in favour of models featuring binocular motion and form detection

The detection of temporally defined objects does not require focused attention.

Perceptual grouping is crucial to distinguish objects from their background. Recent studies have shown that observers can detect an object that does not have any unique qualities other than unique temporal properties. A crucial question is whether focused attention is needed for this type of grouping. In two visual search experiments, we show that searching for an object defined by temporal grouping can occur in parallel. These findings suggest that focused attention is not needed for temporal grouping to occur. It is proposed that temporal grouping may occur because the neurons representing the changing object elements adopt firing frequencies that cause the visual system to bind these elements together without the need for focused attention. © 2008 The Experimental Psychology Society

The N2pc Is Increased by Perceptual Learning but Is Unnecessary for the Transfer of Learning

Background: Practice improves human performance in many psychophysical paradigms. This kind of improvement is thought to be the evidence of human brain plasticity. However, the changes that occur in the brain are not fully understood. Methodology/Principal Findings: The N2pc component has previously been associated with visuo-spatial attention. In this study, we used event-related potentials (ERPs) to investigate whether the N2pc component changed during long-term visual perceptual learning. Thirteen subjects completed several days of training in an orientation discrimination task, and were given a final test 30 days later. The results showed that behavioral thresholds significantly decreased across training sessions, and this decrement was also present in the untrained visual field. ERPs showed training significantly increased the N2pc amplitude, and this effect could be maintained for up to 30 days. However, the increase in N2pc was specific to the trained visual field. Conclusion/Significance: Training caused spatial attention to be increasingly focused on the target positions. However, this process was not transferrable from the trained to the untrained visual field, which suggests that the increase in N2pc ma

Context and Crowding in Perceptual Learning on a Peripheral Contrast Discrimination Task: Context-Specificity in Contrast Learning

Perceptual learning is an improvement in sensitivity due to practice on a sensory task and is generally specific to the trained stimuli and/or tasks. The present study investigated the effect of stimulus configuration and crowding on perceptual learning in contrast discrimination in peripheral vision, and the effect of perceptual training on crowding in this task. 29 normally-sighted observers were trained to discriminate Gabor stimuli presented at 9° eccentricity with either identical or orthogonally oriented flankers with respect to the target (ISO and CROSS, respectively), or on an isolated target (CONTROL). Contrast discrimination thresholds were measured at various eccentricities and target-flanker separations before and after training in order to determine any learning transfer to untrained stimulus parameters. Perceptual learning was observed in all three training stimuli; however, greater improvement was obtained with training on ISO-oriented stimuli compared to CROSS-oriented and unflanked stimuli. This learning did not transfer to untrained stimulus configurations, eccentricities or target-flanker separations. A characteristic crowding effect was observed increasing with viewing eccentricity and decreasing with target-flanker separation before and after training in both configurations. The magnitude of crowding was reduced only at the trained eccentricity and target-flanker separation; therefore, learning for contrast discrimination and for crowding in the present study was configuration and location specific. Our findings suggest that stimulus configuration plays an important role in the magnitude of perceptual learning in contrast discrimination and suggest context-specificity in learning

Configurational asymmetry in vernier offset detection

Two psychophysical experiments were conducted at the horizontal and vertical orientations respectively, demonstrating substantial main effect of configuration, but no effect of offset direction on vernier acuity. In Experiment 1, a pair of horizontal bars were arranged side by side with a large gap between them. The observers were, on average, significantly better at discriminating a vertical offset if the right-hand bar was below the left-hand bar than vice versa, regardless of which bar they experienced as displaced and which as constant. A similar asymmetry was evident in Experiment 2 where observers judged horizontal offset for a pair of vertically oriented bars, where one was placed above the other. In this case average performance was better if the upper bar was on the right of the lower bar rather than on its left. There were large individual variations in the asymmetrical trend, but the effect could not be explained by subjective response bias. Furthermore, vernier acuity improved significantly and the asymmetry decreased more or less as a function of training. The average asymmetrical trend was consistent across training days and across two orientations, which indicates that the processing of line vernier stimuli is possibly configuration-specific in the cardinal orientation

The Influence of Perceptual Training on Working Memory in Older Adults

Normal aging is associated with a degradation of perceptual abilities and a decline in higher-level cognitive functions, notably working memory. To remediate age-related deficits, cognitive training programs are increasingly being developed. However, it is not yet definitively established if, and by what mechanisms, training ameliorates effects of cognitive aging. Furthermore, a major factor impeding the success of training programs is a frequent failure of training to transfer benefits to untrained abilities. Here, we offer the first evidence of direct transfer-of-benefits from perceptual discrimination training to working memory performance in older adults. Moreover, using electroencephalography to evaluate participants before and after training, we reveal neural evidence of functional plasticity in older adult brains, such that training-induced modifications in early visual processing during stimulus encoding predict working memory accuracy improvements. These findings demonstrate the strength of the perceptual discrimination training approach by offering clear psychophysical evidence of transfer-of-benefit and a neural mechanism underlying cognitive improvement